#include <bits/stdc++.h>
using namespace std;

int n, m;
int cal(string a){
    int cnt[26] = {0}, ans = 0;
    for(int i = n - 1; i >= 0; --i){
        int num = a[i] - 'A';
        ++cnt[num];
        for(int j = num - 1; j >= 0; --j){
            ans += cnt[j];
        }
    }
    return ans;
}

int main(){
    cin >> n >> m;
    vector<pair<string, int>> strs(m);
    for(int i = 0; i < m; ++i){
        cin >> strs[i].first;
        strs[i].second = cal(strs[i].first);
    }
    stable_sort(strs.begin(), strs.end(), 
                [](pair<string, int> a, pair<string, int> b){
        return a.second < b.second;
    });
    for(int i = 0; i < m; ++i){
        cout << strs[i].first << endl;
    }
}